Set Items Description 

51 1093038 DATABASE? OR DATABANK? OR DATAMIN? OR (DATA OR RECORD) (1W)- 

(MANAG? OR BASE? OR BANK? OR MINE? ? OR REPOSITOR? OR MINING) 
OR DB OR DBS OR OODB OR RDB OR DBMS OR RDBMS 

52 1513084 (FAMILY OR FAMILIES) OR (GROUP? OR TABLE? OR SET OR SETS OR 

CLASS) (5N) (RELATED OR RELATIONSHIP? OR COMMON OR SIMILIAR OR 
SAME OR ALIKE OR KINDRED) 

53 82908 DUPLICAT? OR DUPE? ? OR DEDUPE? ? OR DEDUPLICAT? 

54 22087513 VALUE? ? OR CRITERI? OR SPECIFIC? OR PROPERT? OR FEATUR? OR 

IDENTIFIER? OR FIELD? ? OR ELEMENT? OR INDICATOR? 

55 198 SI AND S2 AND S3 AND S4 

56 179 RD (unique items) 

57 136 S6 NOT PY>2002 

58 4060987 SORT? ? OR ARRANG? OR INDEX? OR ADD OR ADDS OR ADDING OR O- 

G ANISE? OR ORGANISING OR ORGANIZE? OR ORGANIZATION OR MERGE? - 
OR MERGING? OR (PUT OR PUTS OR PUTTING OR BRING? OR PLACE?) (- 
) TOGETHER 

59 42 S7 AND S8 

510 216491 S8 (5N) (DATA OR RECORD? ? OR INFORMATION OR ELEMENT? OR O- 

BJECT? ? OR FILE OR FILES OR CONTENT? ? OR ITEM OR ITEMS) 

511 7 S10 AND S7 

512 57 S7 AND S4 (5N) (DATA OR RECORD? ? OR INFORMATION OR ELEMENT? 

OR OBJECT? ? OR FILE OR FILES OR CONTENT? ? OR ITEM OR ITEMS) 

513 52 S12 NOT Sll 
?show files 
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DIALOG ( R) File 2 : INSPEC 

(c) 2004 Institution of Electrical Engineers. All rts . reserv. 

4777737 INSPEC Abstract Number: C94 11-6130-009 
Title: Duplicates detection, counting, and removal 

Author(s): Abdelguerf i , M. 

Author Affiliation: Dept. of Comput . Sci., New Orleans Univ., LA, USA 
p. 59-64 

Editor(s): Tjoa, A.M.; Ramos, I. 
Publisher: Springer-Verlag, Wien, Austria 

Publication Date: 1992 Country of Publication: Austria xii+546 pp. 
ISBN: 3 211 82400 6 

Conference Title: Proceedings of DEXA f 92. International Conference on 
Database and Expert Systems Applications 

Conference Date: 2-4 Sept. 1992 Conference Location: Valencia, Spain 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The need to detect and eliminate duplicate elements arises 
in many applications, such as the processing of relational database 
operations, the comparison of complex objects, transitive closure, and 
protocol verification. Given a multiset, the process of detecting 

duplicates , eliminating them, sorting the remaining distinct elements , 
and counting the number of occurrences of each in the multiset is a 
computationally intensive task, especially when complex objects are 
involved. In this paper, the computational complexity of performing such a 
task is addressed. The computational complexity study is based on a 
modified comparison-based decision tree. It is shown that, to a multiset 
M(n,L) of n elements , L of which are distinct, we can associate a 
decision tree of L!S(n,L) external nodes. S(n,L) represents the Stirling 
number of the second kind. This result suggests that upper and lower bounds 
to perform such a task are different from those of sorting a set of the 

same cardinality. It is also shown that a comparison-based sorting 
algorithm can be adapted to perform such a task. In addition, the 
analytical performance of the adapted sorting algorithm is addressed. (31 

Refs) 
Subfile: C 

Descriptors: computational complexity; list processing; relational 
databases ; sorting; tree data structures 

Identifiers: duplicates detection; duplicates counting; duplicates 
removal; relational database operations; complex objects comparison; 
transitive closure; protocol verification; multiset; analytical performance 
; computationally intensive task; computational complexity; modified 
comparison-based decision tree; Stirling number; upper bounds; lower bounds 
; cardinality; comparison-based sorting algorithm 

Class Codes: C6130 (Data handling techniques); C4240 (Programming and 
algorithm theory); C1160 (Combinatorial mathematics); C4250 (Database 
theory); C6160D (Relational DBMS) 
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11/5/2 (Item 2 from file: 233) 

DIALOG (R) File 233:Internet & Personal Comp. Abs . 
(c) 2003 EBSCO Pub. All rts. reserv. 

00436605 96HS09-005 

Anatomy of a strategic information system in non-profit community health 
care 

Misra, Santosh K; Golden, Donald G 

Computers in Human Services , September 1, 1996 , vl3 n3 p73-90, 18 
Page (s ) 

ISSN: 0740-445x 
Languages : English 

Document Type: Articles, News & Columns 
Geographic Location: United States 

Describes the design and implementation of an information system for a 
loosely organized group of six health care and related organizations. 
Discloses that the system kernel is designed to capture a common set of 
data that all participating organizations need. Notes that the second tier 
deals with specific background information and the third tier deals with 
practice data. State the three-tier approach reduces duplication , 
tracking effort, the cost of data management , while producing a 

client's health ri profile and identifying service gaps. Adds that system 
design h considered issues of organizational fit, interoperability, and 
operational control. Includes three diagrams and one reference list, (dpm) 

Descriptors: Data Base Management ; Health; Case Study; 

Information Services; Interoperability 



11/5/4 (Item 4 from file: 233) 

DIALOG (R) File 233:Internet & Personal Comp. Abs. 
(c) 2003 EBSCO Pub. All rts. reserv. 

00262914 91PI12-018 
Alpha Four 

Salemi, Joe 

PC Magazine , December 17, 1991 , vlO n 21 pl22-130, 4 Page(s) 

ISSN: 0888-8507 

Company Name: Alpha Software 

Product Name: Alpha Four 

Languages: English 

Document Type: Software Review 

Grade (of Product Reviewed) : a 

Geographic Location: United States 

Presents a very favorable review of Alpha Four ($549) , a nonprogrammable 
data base from Alpha Software Corp., Burlington, MA (800, 617). The 

program requires 512K RAM, 2.4MB hard disk space, and DOS 2.0 or later. It 
can display data in form or table mode and can search for both indexed 
and unindexed fields . Data can be filtered using search lists which 
can be saved for repeated use. The mail-merge function supports 
if-then-else constructs within a letter, so letter content can be 
customized. The program can post data from the current file to another 
on-disk and it supports the Join, Subtract, and Intersect relation 
commands. Its Set functions can link up to ten databases on a common 

field and since a Set is treated like a single database , there is no 
requirement to duplicate data already entered in other files. It supports 
macros and has a keystroke recorder. It is an ''Editors 1 Choice.' 1 Includes 
one illustration, one screen display, (djd) 

Descriptors: Database ; Data Base Management ; Sof tware Revi ew 
Identifiers: Alpha Four; Alpha Software 
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